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Purification schemes for muiti-particie entangied states cannot be treated as straightforward 
extensions of those for two particles because of the lack of symmetry they possess. We propose 
purification protocols for a wide range of mixed entangled states of many particles. These are useful 
for understanding entanglement, and will be of practical significance in multi-user cryptographic 
schemes or distributed quantum computation and communication. We show that operating locally 
on multi-particle entangled states directly is more efficient than relying on two-particle purification. 
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Entanglement is of central importance for quantum 
computation 0], quantum teleportation and certain 
types of quantum cryptography ||. Without entan- 
gled states, quantum computation and communication 
would be no more efficient than their classical counter- 
parts. For two particles, the maximally entangled states 
are the Bell diagonal states \^) = ^= (|00) ± |11)), 

|f/' ± ) = ^ (|01) ± |10>), and all other locally unitarily 
equivalent ones, where the state for each particle is writ- 
ten in the qubit (|0), |1)) basis. For many spin 1/2 par- 
ticles, the maximally entangled states are 



*> = i(|00- 



0)± |H- ••!», 



(1) 



as well as those which are locally unitarily equivalent; 
for three particles, these are called GHZ states ||. Un- 
fortunately entangled states turn into mixed states due 
to the dissipative effects of the environment, and this 
is one of the main obstacles for the practical realization 
of quantum computation and entanglement based quan- 
tum cryptography. The environment does not always 
destroy entanglement completely. Mixed states result- 
ing from interaction with the environment may still con- 
tain some residual entanglement ||. The task is then to 
"purify" this residual entanglement with the aim of ob- 
taining maximally entangled states. These purification 
procedures use only local operations and classical com- 
munication |]IT|-p^| Related to this, various quantitative 
measures of entanglement for mixed states have been pro- 
posed Popescu and Rohrlich JIo| have proven, us- 
ing arguments based on purification procedures [[H] fL3[ , 
that the von Neumann entropy is a unique measure of 
entanglement for pure bipartite states. 

These measures can give upper bounds on the effi- 
ciency with which one can purify an initial ensemble of 
partially entangled states. Disentangled states, for two 
particles they are of the form J^PiPi ® Pi where p 1 and 
p 2 are the local density matrices cannot be purified. 
For many particles the generalisation is not unique. One 



can define disentangled states as these being of the form 
Y^PiPi ® ' * ' ® pf or as those states from which one can- 
not purify using local operations a maximally entangled 
state. This alternative definition gives the investigation 
of multi-particle purification procedures a fundamental 
importance in the understanding of entanglement. The 
two definitions might proved to be equivalent, but this 
question remains open at present. 

Several purification protocols have been proposed 
[|TT| filif for the purification of two-particle entangled 
states. For two particles, the singlet state (\cf>~)), which 
is totally anti-symmetric, is invariant under any bilateral 
rotations. This plays a role in the original purification 
scheme [ [PH , in which arbitrary density matrices are first 
mapped into a Werner state x \ ip~) (ip~\ + ^^l llj] with- 
out changing the weight of the singlet state / = (x 
is a real number) by bilateral random rotations. The 
Werner state is diagonal in the Bell state basis and with 
equal weight for all the elements except the singlet state. 
Subsequently, Alice and Bob apply bilateral CNOT oper- 
ations and local measurements. By communicating and 
selecting a sub-ensemble of the original ensemble of pairs 
they can distill a number of singlets. 

However, for three (many) particles, there is no max- 
imally entangled state which is invariant under trilat- 
eral (multi-lateral) rotations (for a classification of en- 
tangled states based on invariance under local unitary 
transformations, see JlJ]). This makes it more difficult 
to transform an arbitrary state into Werner states. This 
is why we cannot treat multi-particle entanglement pu- 
rification protocols as straightforward extensions of the 
two-particle case. 

In this letter, we propose direct purification protocols 
for a wide range of mixed diagonal states having N- 
particle entanglement. Our aim is to investigate the fi- 
delity limits and efficiency for purification and to make a 
first step towards a protocol that purifies general mixed 
states. Our procedures have important implications for 
the understanding of multi-particle entanglement and im- 
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portant practical applications e.g., in quantum communi- 
cations. A central result is that purifying multi-particle 
entangled states directly is more efficient than relying on 
two-particle purification. 

Although there is no maximally entangled state invari- 
ant under random bilateral rotations for N > 3 (TV is the 
number of entangled particles), we call the state 



pw = x (<f> + | + 



f 



if all target bits are measured to be in the same state, 
otherwise the control qubits are discarded. For example, 
when purifying three particles, we only keep |000) and 
| 111). In this operation, the diagonal and off-diagonal 
elements of the density matrix are independent of each 
other, so that the off-diagonal elements do not affect the 
purification. 

Our purification scheme is, however, not restricted to 
(2) Werner-states. When the state to be purified is |</> + ), we 



a "Werner-type state" because of the similarity with the 
two particle case. Note that we write \<fi + ) instead of l^ - ) 
which has been done for convenience. The aim of purifi- 
cation is the distillation of a sub-ensemble in the state 
|(f> + ). The fidelity, i.e. (4> + \pw |^ + ), of the Werner-type 
state is / = x + • These Werner-type states are prac- 
tically important for transmitting N entangled particles 
to N different parties via noisy channels as we will ex- 
plain later. 

In the following, we present a protocol (P1+P2 
in Fig |l|), which can can purify a Werner-type 
state provided the fidelity of the initial mixed state 
is higher than a certain critical value. The ad- 
vantage of this protocol is that Werner-type states 
for any number of particles can be directly purified. 




FIG. 1. Purification protocol P1+P2. H is a Hadamard 
transformation, Ml and M2 are local measurement and 
classical communication. This diagram shows four parti- 
cles belonging to Alice. Bob and others apply exactly the 
same procedure. 

In the protocol P1+P2, each party (Alice, Bob and 
others) perform iterations of the operations PI followed 
by P2 on the particles belonging to them. The operation 
PI consists of a local Hadamard transformation which 
maps |0) -> (|0) + |1)) /V2, |1) -» (|0) - |1)) /y/2, a lo- 
cal CNOT (Control NOT) operation and a measurement 
Ml, and another local Hadamard transformation. In Ml, 
we keep the control qubits if an even number of target 
qubits are measured to be in the state |1), otherwise the 
control qubits are discarded. For example when purifying 
for three particles, we only keep |000), |011), |101), |110). 
The operation P2 consists of a local CNOT operation and 
a measurement M2 in which we keep the control qubits 



call the state \4>~) the pairing state of \4> + )- If the initial 
mixed state does not have any weight on the pairing state 
and weights on other states are equal or some could be 
zero, iterations of the operation P2 only is sufficient to 
purify the initial ensemble to the \4> + ) state. This purifi- 
cation procedure fails if the weight of \<j)~) is not exactly 
zero, because even a very small weight of \4>~) in the ini- 
tial mixed state results in an even distribution of |</> + ) 
and \4>~) after iteration and destroys entanglement. The 
reason for this is not entirely understood. 

When the initial state has weight only on the pairing 
states, that is, when we have states of the form 



p = f\<f>+)(<l>+\ + (l-f)\<p-)(<t>- 



(3) 



then these can be purified by the iteration of only the 
operation PI. PI maps the state Eq. (||) into a state 
of the same form to Eq. (g) but new fidelity /' = 
f 2 / (2/ 2 - 2/ + l). That is, the states with the initial 
fidelity / can be purified to \4> + ) if / > 1/2 from the 
condition /' — / > 0. For / < 1/2, PI purifies into 
\4>~). When / = 1/2, the resulting state is disentangled 
and therefore cannot be purified by local operations and 
classical communications. 

In our purification protocols, we purify many-particle 
entangled states directly. This is necessary for funda- 
mental investigation of characteristic multi-particle en- 
tanglement. However, you could imagine schemes which 
purify many-particle entanglement via two-particle pu- 
rification: one of these schemes for three particles (of Al- 
ice, Bob, and Claire) uses the fact that we know how to 
purify two particles. So this scheme converts three par- 
ticle states into two particle states, then purifies these 
two particle states, and finally re-converts them to three 
particle entangled states. This involves the following: 
(1) Divide an ensemble of the state for three particles 
into equal amount of two sub-ensembles. (2) Bob mea- 
sures his particle from one sub-ensemble in the state 
lx ± ) = (|0) =b j 1)) /y/2 and Claire measures her parti- 
cle from another sub-ensemble in the same state \x^)- If 
Bob or Claire project onto \x~), then they inform Alice 
to perform the o~ z operation, so that the final two particle 
ensemble is in the same state as after a projection onto 
after which Alice does nothing. Then we have two 
reduced two-particle entangled states (one pair shared 
by Alice and Bob and another pair shared by Alice and 
Claire). (3) Perform the purification protocol |Tl"|,|T3|] to 
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each of the entangled state of two particles. Then we get 
maximally entangled two particles shared between Alice 
and Bob, and between Alice and Claire. (4) Alice per- 
forms a CNOT operation on her two particles, and then 
measures the target particle. Then we obtain the maxi- 
mally entangled GHZ state p^ ]. 

We next analyse this scheme and compare it to our di- 
rect purification schemes. Any efficient direct three par- 
ticle purification scheme should perform better than this 
indirect method via two particles because one obtains 
one maximally entangled state of three particles from two 
maximally entangled states of two particles. For purifica- 
tion of TV-particle entangled states, we get one maximally 
entangled state from N — 1 maximally entangled states 
of two particles. In addition, the number of two-qubit 
CNOT operations, each of which is difficult to carry out 
practically to high accuracy, is higher than in our direct 
scheme. These "inefficiencies" are the main practical dis- 
advantage of the two particle scheme. In the following, 
we investigate the fidelity limit and efficiency of purifi- 
cation and show that direct multi-particle purification is 
indeed the more efficient method. 

For two-particle entanglement, an initial fidelity / > 
1/2 is sufficient for successful purification if we have no 
knowledge of this initial state |0,E3l. However, the suf- 
ficiency condition is not as simple for more than three 
particles. We have found several different criteria, de- 
pending on the type of mixed states. 

For the Werner-type states of the form pw — 
x (cj) + \ + -fesrl, and purification by the protocol PI 
+ P2, we obtain numerically the results shown in Table Q. 
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/ > 0.5395 


/ > 1/2 = 0.5 


/ > 1/2 


3 


/ > 0.4073 


/ > 5/12 « 0.4167 


unknown 


4 


/ > 0.313 


/ > 3/8 = 0.375 


unknown 


5 


/ > 0.245 


/ > 17/48 ta 0.3542 


unknown 


6 


/ > 0.20 


/ > 11/32 » 0.3438 


unknown 



TABLE I. A: Observed fidelity limit of initial states to 
be purified for N particles of the Werner-type states by the 
protocol PI + P2, B: Theoretical fidelity limit of the pu- 
rification scheme via two-particle purification, and C: the 
theoretical minimum sufficient fidelity for purification. 



The theoretical fidelity limit for the Werner-type states 
pw of the purification scheme via two-particle purifica- 
tion is determined by the condition that the fidelity f r 
of the reduced two-particle states should be f r > 1/2. 
For example, for three particles, the Werner state having 
initial fidelity / = x + (1 — x) /8 is reduced to a two- 
particle state after the measurement of Bob or Claire 
p r = x\<f> + ) ((f> + \ + i^l. The fidelity of the reduced 
two-particle state is now f r — (l + 6/)/7. For four 
particles, we have f r = (l + 4/)/5, for five particles, 
f r = (7 + 24/) /31, for six particles, f r = (5 + 16/) /21 



and so on. The general formula for the fidelity limit 
of purification scheme via two particle purification is 
/ > (2 N - 1 + 1) / (3 ■ 2^-!) where N is the number of 
particles, which tends to 1/3 as N tends to infinity. 

We see from Table |,that the protocol PI + P2 is not 
optimal for two particles. So it may not be optimal for 
N > 2. However, for more than three particles, our ob- 
served fidelity limit is lower than that obtained by route 
via two-particle purification. In general, the fidelity limit 
decreases as the number of particles increases. We can 
say that any Werner-type state whose fidelity satisfies 
the bounds in column A is entangled. In fact, any state 
that can be locally converted into a Werner-type state 
satisfying column A is also entangled. However the final 
boundary separating entangled and disentangled states 
is still unknown. 

For the states having no weight on \<fi~) (<f>~ | and equal 
weight on all other states except \4> + ) (4> + \, the fidelity 
limit of purification by the protocol P2 is / > 2~( JV ~ 1 ). 
The fidelity limit obtained by the purification scheme 
via two-particle purification is 2/5 = 0.4 for the three- 
particle case, 65/23 « 0.35846 for the four-particle case, 
125/377 w 0.328912 for five-particle case and so on, i.e. 
worse than that in our protocols. 

We have seen that direct many particle purification can 
purify states that cannot be purified via the two particle 
purification scheme described before. This already sug- 
gests that multi-particle purification is also more efficient 
in terms of the number of maximally entangled states one 
obtains. 

We define the efficiency of our protocol by the prod- 
uct of the survival probability of the control qubit Pj 
after J iterations of the protocol and 1/2 J , which origi- 
nates from the fact that the entanglement of the target 
qubits is destroyed. The product of the normalisation 
for each iteration gives the probability Pj that we keep 
the entangled state after J iterations of the purification 
procedure. The number of iterations J is chosen such 
that the fidelity reaches unity with some a priori chosen 
accuracy. 

The protocol PI also purifies an ensemble of a pure 
state |$) = a |00 • • • 0) + b 1 1 1 • • • 1), where b = y/l - a 2 , 
into a sub-ensemble of the maximally entangled pure 
state \4> + ), that is the state with a = b = l/v2 (we 
assume a < b for convenience). The efficiency of the 
purification protocol PI for the pure state |$) is invari- 
ant for entangled states of any number of particles and 
coincides with the efficiency of the purification scheme 
of Deutsch et al [^3| for a two-particle pure state. The 
efficiency of our purification protocol of the pure state 
for iV-particle entangled state is N — 1 times better than 
that of the purification scheme via two-particle purifica- 
tion 

We compare the efficiency of our purification proto- 
col for the Werner-type states and that of the purifica- 
tion scheme via two-particle purification using the "nor- 
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malised" efficiency. The normalised efficiency is the prod- 
uct of survival provability Pj of the control qubit for our 
protocol, but is Pj/(N — 1) for the purification scheme 
via two-particle purification. The factor 1/(N — 1) orig- 
inates from the fact that one ./V-particle maximally en- 
tangled state is obtained from N — 1 two-particle max- 
imally entangled states. In Fig. |^, we show the numer- 
ical result for the normalised efficiency of the two pu- 
rification procedures for three particles against the ini- 
tial fidelity /. Our direct purification scheme performs 
approximately equally well for an initial fidelity in the 
range of 0.4 < / < 0.5 but, clearly performs better 
for higher initial fidelity. We have made the same com- 
parison for four-particle and higher order entanglement 
and note that the direct purification scheme is always 
more efficient than the scheme via two-particle purifica- 
tion. In fact, the difference in normalised efficiency be- 
tween the two schemes becomes even larger for higher 
order entanglement. This is an important result be- 
cause it shows that it is more advantageous both in 
terms of resources (number of CNOT operations) and 
normalised efficiency (number of maximally entangled 
states obtained) to perform direct purification of our type 
than to rely on the two-particle purification schemes. 
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FIG. 2. Normalised efficiency of purification of the 
Werner-type states for three particles against the initial 
value of fidelity /. The circles are obtained numerically 
by our purification protocol PI with a choice of accuracy 
1(T 7 . The dots are obtained by the purification scheme via 
two-particle purification with the same choice of accuracy. 

Next we present an important example of a common 
noisy quantum communication channel which gives rise 
to Werner-type states and where our direct purification 
schemes can be successfully applied. We show that the 
mixed entangled states that we have treated in this letter 
can be useful in practical applications. The mixed entan- 
gled states are likely to appear when one has an ensem- 
ble of initially maximally entangled states (for example, 
\4> + )) of N particles and then transmits the N particles 
to N different parties via noisy channels. Let us consider 
the effect of a channel whose action on each particle can 



be expressed by random rotations about random direc- 
tions. When each noisy channel causes random rotations 
(about a random direction and by a random angle) with 
probability 1 — x, while it leaves the particle unaffected 
with probability x, the state after transmission becomes 
the Werner- type state as in Eq. (^) . If we consider a noisy 
channel causing random rotations with a small but ran- 
dom probability depending on the state, purification of 
states of high fidelity and small random weights on other 
diagonal states will also be significant. These states are 
similar to Werner-type states but with additional ran- 
dom weights on the diagonal elements. When the ratio 
of the additional random weight to fidelity is small, that 
is, the weight difference among other diagonal elements 
are much smaller than the fidelity, we have checked that 
the protocol PI + P2 is successful. However, the final 
criterion for purification is not yet understood, as the 
success of purification depends on the distribution of the 
diagonal elements. 

We have found that combinations of the protocols PI 
and P2 can directly purify a wide range of mixed states of 
many particles. The advantage of the protocols proposed 
in this letter is that they can directly purify some practi- 
cally important states (Werner-type states, states having 
no weight on the pairing state, etc.) of any number of 
particles. We have investigated the fidelity limit and ef- 
ficiency of the purification protocol and have shown that 
our direct purification protocols are more efficient than 
two-particle schemes. 

The fidelity limit of the initial states that are purifi- 
able depends on the distribution of the weight on other 
diagonal states. This is a condition of different charac- 
ter from the case of two particles |b|. For two particles, 
the distribution of the weight on other diagonal elements 
was irrelevant for purification, since any distribution of 
weights on the other diagonal can be transformed into 
an even distribution by local random rotations of both 
particles without changing the amount of entanglement. 
This suggests that there may be some additional struc- 
ture to entangled mixed states for many particles, which 
does not exist for mixed entangled states of two particles. 
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